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Abstract 

■ An approach to master symmetries of lattice equations is proposed 

On ! by the use of discrete zero curvature equation. Its key is to gener- 

ate non-isospectral flows from the discrete spectral problem associated 
with a given lattice equation. A Volterra-type lattice hierarchy and the 
^ , Toda lattice hierarchy are analyzed as two illustrative examples. 

1 Introduction 

^ ■ Symmetries are one of important aspects of soliton theory. When any in- 

Q . tegrable character hasn't been found for a given equation, among the most 

^ ! efficient ways is to consider its symmetries. It is through symmetries that 

! Russian scientists et al. classified many integrable equations including lattice 

^ I equations [0. They gave some specific description for the integrability of 

Q\ I nonlinear equations in terms of symmetries, and showed that if an equation 

possesses higher differential-difference degree symmetries, then it is subject to 
certain conditions, for example, the degree of its nonlinearity mustn't be too 
large, compared with its differential-difference degree. Usually an integrable 
Q ■ equation in soliton theory is referred as to an equation possessing infinitely 

many symmetries |Q| |Q . Moreover these symmetries form beautiful algebraic 
structures || @]. 

^ I The appearance of master symmetries |^ gives a common character for 

' integrable differential equations both in 1 -|- 1 dimensions and in 1 -|- 2 dimen- 

sions, for example, the KdV equation and the KP equation. The resulting 
symmetries are sometimes called r-symmetries and constitute centreless 
Virasoro algebras together with time-independent symmetries 0. Moreover 
this kind of r-symmetries may be generated by use of Lax equations P] or 
zero curvature equations 0]. In the case of lattice equations, there also exist 
some similar results. For instance, a lot of lattice equations have r-symmetries 



C/3 



and centreless Virasoro symmetry algebras [IC]. So far, however, there has not 
been a systematic theory to construct this kind of r-symmetries for lattice 
equations. 
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The purpose of this paper is to provide a procedure to generate those 
master symmetries for a given lattice hierarchy. The discrete zero curvature 
equation is our basic tool to give such a procedure. A Volterra-type lattice 
hierarchy and the Toda lattice hierarchy are chosen and analyzed as two 
illustrative examples, which have one dependent variable and two dependent 
variables, respectively. 

The paper begins by discussing discrete zero curvature equations. It will 
then go on to establish an approach to master symmetries by using discrete 
zero curvature equations. The fourth section will give rise to applications of 
our approach to two concrete examples of lattice hierarchies. Finally, the fifth 
section provides some concluding remarks. 



2 Discrete zero curvature equations 

Let u{n, t) be a function defined over Z xH, E he a shift operator: {Eu){n) = 
u(n+ 1), and K^"^^ = E"^K, m E Z, K being a vector function. Consider the 
discrete spectral problem 

Eci>=Uc^=U{uA)<i>. 
(j>t = Vcp = V{u,\)cl), 

where [/, V are the same order square matrix operators and A is a spectral 
parameter. Its integrability condition is the following discrete zero curvature 
equation 

Ut = {EV)U -UV = {{E -1)V)U -UV + VU 

= {{E-1)V)U-[U,V] = {A+V)U-[U,V]. (2.2) 

Recall that the continuous zero curvature equation reads as 

Ut = V,-[U,V]. 

Therefore we see that there is a slight difference between two zero curvature 
equations. The Gateaux derivative of X{u) at a direction S{u) is defined by 

d 



X{u + eS). (2.3) 

£ = 

Throughout the paper, we assume that the spectral operator U has the in- 
jective property, that is, if ^/'[-ftr] = 0, then K = 0. Therefore the Gateaux 
derivative U' is an injective linear map. For example, in the case of Toda 



lattices, the spectral operator U reads as [TT[] 

1 

—V \ — p 




2 



and thus we have 

/ \ ( Ki 

U'\K] = = ^ = 

which means that the spectral operator of the Toda lattice hierarchy has the 
injective property. We also need another property of the spectral operator 

if {EV)U -UV = U'[K] and V\u=q = 0, then V = 0, (2.5) 

which is called the uniqueness property. Further we obtain K = from ( p.5|) 



by the injective property. It may be shown that (|2.4| ) share such a property, 
when V is Laurent-polynomial dependent on A. 

Note that Ut = U'[ut] + XtUx = U'[ut] + f{X)Ux when A* = /(A), where 
Ux = It {V, K, f) satisfies a so-called key discrete zero curvature equation 

{EV)U -UV = U'[K] + fUx. (2.6) 

then we can say that when \t = /(A), 

Ut = K{u) ^ Ut = {EV)U - UV. 

a discrete evolution equation a discrete zero curvature equation 

This result may be proved as follows. 
Proof: (^) 

Ut = U'[ut] + XtUx = U'[K] + fUx = {EV)U - UV 

U'[K] + fUx = {EV)U -UV = Ut = U'[ut] + XtUx 

= U'[ut] + fUx U'[ut -K]=O^Ut = K, 

where the linearity of U' and the injective property of U are used in the last 
two steps. I 



Definition 2.1 A matrix operator V is called a Lax operator corresponding to 
the spectral operator U with a spectral evolution law Xt = /(A) if a key discrete 
zero curvature equation l \2.6i ) holds. Moreover V is called an isospectral Lax 
operator if f = or a noniso spectral Lax operator if f ^ 0. 

The equation ( p?6|) exposes an essential relation between a discrete equa- 
tion and its discrete zero curvature representation. It will play an important 
role in the context of our construction of master symmetries. 
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3 An approach to master symmetries 

What are master symmetries? For a given evolution equation ut = K{u), 
where K{u) does not depend exphcitly on t, the definition of master symme- 
tries is the following 0. 

Definition 3.1 A vector field p{u) is called a master symmetry of Ut = K{u) 
if [K^ [K^ p]] = 0, where the commutator of two vector fields is defined by 

[K,p] = K'[p]-p'[K]. (3.1) 

If p{u) is a master symmetry of Ut = K{u), then the vector field r = 
t[K, p] + p, depending explicitly on the time t, is a symmetry of Ut = K{u), 
namely, to satisfy the linearized equation of Ut = K{u): 

| = A-'M,.e.|: = [A>l. (3.2) 

Main Observation: 

Nonisospectral flows with Xt = A"^^ =^ master symmetries. 
So for {K, V, f) and (5*, W, g), we introduce a new product 

[V, Wj = V'[S] - W'[K] + [V, W] + gVx - fW^, (3.3) 

in order to discuss master symmetries. An algebraic structure for the key 
discrete zero curvature equation is shown in the following theorem. 

Theorem 3.1 If two discrete zero curvature equations 

{EV)U -UV = U'[K] + fUx, (3.4) 
{EW)U -UW = U'[S] + gUx, (3.5) 

hold, then we have the third discrete zero curvature equation 

{ElV,Wj)U-UlV,W] = U'[T] + lf,gjU,, (3.6) 

where T = [K, S] and |/, gj is defined by 

I/,^1(A) = /'(%(A)-/(%'(A). (3.7) 

Proof: The proof is an application of equahties (|3.4| ), (|3^ ) and 

{u'lKms] - ms]y[K] = u'ln t = [k,s], 

which is a similar result to one in the continuous case in |]12[ and may be 
immediately checked. We first observe that 

(Equ. 0)'[5] - (Equ. (l3l))'[K] + ^^(Equ. (|1))a - /(Equ. (^1))^, 
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and then a direct calculation may give the equahty (|3.(j|). | 

This theorem shows that a product equation ut = [K, S] has a discrete 
zero curvature representation 

Ut = {ElV,Wj)U-UlV,Wj with Xt = lf,9l 

when two evolution equations Ut = K{u) and Ut = S{u) have the discrete 
zero curvature representations: 

Ut = {EV)U-UV with At = /(A), Ut = {EW)U - UW with Xt = 9{X), 

(3.8) 

receptively. According to the above theorem, we can also easily find that if 
an equation ut = K{u) is isospectral (/ = 0), then the product equation 
Ut = [K, S] for any vector field S{u) is still isospectral because we have 
lf,g} = lO,g} = 0, where g is the evolution law corresponding Ut = S{u) (see 
for the continuous case). 
Let us now assume that we already have a hierarchy of isospectral equa- 
tions of the form 

Ut = Kk = $*=iro, k>0, (3.9) 
associated with a discrete spectral problem 

E<P = U(I), <P=i(Pi,---,<Prf. (3.10) 

Usually a discrete spectral problem E(j) = U<p yields a hereditary operator <l> 
(see [|T^ for instance), i.e. a square matrix operator to satisfy 

s] + <i>[$ir, $5] - mK, $5] + $[$/\, S]} = 

for any vector fields K, S. 

In order to generate nonisospectral fiows, we further introduce an operator 
equation of Q{X): 

{En{x))u - un{x) = u'[^x] - xu'[x]. (3.11) 

We call it a characteristic operator equation of Ecp = Ucf). 

Theorem 3.2 Let two matrices Vq, Wq (^i^d two vector fields Kq,pq satisfy 

{EVo)U-UVo = U'[Ko], (3.12) 
{EWo)U - UWo = U'Ipo] + XUx, (3.13) 
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and Q,{X) be a solution to If we define a hierarchy of new vector fields 



and two hierarchies of square matrix operators as follows 

Pi = $Vo, I > 1, (3.14) 

k 

Vk = AVo + X'-'^iK,.,) , k>l, (3.15) 

i=l 
I 

Wi = X'Wo + E A'-^'^(p,-i) , / > 1, (3.16) 

then the square matrix operators Vk,Wi, k,l > 0, satisfy 

{EVk)U - UVk = U'\Kkl A; > 0, (3.17) 
{EWi)U - UWi = U'[pi] + A'+^A, / > 0, (3.18) 

respectively. Therefore Ut = and Ut = pi possess the isospectral (Xt = 0) 
and nonisospectral (Xt = A'^^j discrete zero curvature representations 

Ut = {EVk)U - UVk, Ut = {EWi)U - UWi, 

respectively. 

Proof: We prove two equalities ( p.l7| ) and (|3.18| ). We can compute that 



{EVk)U - UVk 

k 

X'^iiEVoW - UVo] + ^ X''-'[EQ{K,_^)U - UQ{K,^,)] 



i=l 



i=l 
k 



X'U'lKo] + E X'-^{U'[K,] - XU'[K,_^]} 

i=l 

U'[Kk], k>l; 
{EWi)U - UWi 

I 

X'[iEWo)U - UWo] + E X'-^[En{p,^i)U - f/l^(p,-i)] 

i=i 

X'{U'[po] + XUx} + E X'-^{U'[^p,^i] - XU'[p,^i]} 
i=i 

X'{U'[po] + XU,} + E X'-'{U'[p,] - XU'[p,.,]} 
U'[pi] + X'+'Ux, 1>1. 



Note that we have used the characteristic operator equation ( |3.11D . The rest 
is obviously and the proof is therefore finished. | 

This theorem gives rise to the structure of Lax operators associated with 
the isospectral and nonisospectral hierarchies. In fact, the theorem provides 
us with a method to construct an isospectral hierarchy and a nonisospectral 
hierarchy associated with a discrete spectral problem ( |3.10|) by solving two 
initial key discrete zero curvature equations ( p.l2| ) and (|3.13|) and by solving 



a characteristic operator equation if a hereditary operator is known. 



However, the hereditary operator $ and the isospectral hierarchy ( |3.9| ) are 
often determined from the spectral problem ( p. 101) simultaneously. Therefore 
we obtain just a new nonisospectral hierarchy ( p.l4| ). A operator solution to 
( |3.11|) may be generated by changing the element Kk (or Gk) in the following 
equality 

n{Ku) = Vk+i-\Vk^ (3.19) 

which may be checked through (|3.15|) . The Lax operator matrices Vk+i and 14 
are known, when the isospectral hierarchy has already been given. Therefore 
the whole process of construction of nonisospectral hierarchies becomes an 
easy task: finding poi W^o to satisfy ( |3.13|) and computing Vk+i — AV^. 

The nonisospectral hierarchy ( |3.14| ) is exactly the required master symme- 
tries. The reasons are that the product equations of the isospectral hierarchy 
and the nonisospectral hierarchy are still isospectral by Theorem |3.1| , and the 
isospectral equations often commute with each other. Therefore it is because 
there exists a nonisospectral hierarchy that there exist master symmetries for 
lattice equations derived from a given spectral problem. In the next section, 
we will in detail explain our construction process by two concrete examples 
and establish their corresponding centreless Virasoro symmetry algebras. 

4 Application to lattice hierarchies 

We explain by two lattice hierarchies how to apply the method in the last 
section to construct master symmetries. 

Example 4.1. A Volterra-type lattice hierarchy. Let us first consider the 



discrete spectral problem |T5| : 




Ecf>=U(P, U=[ ^ ^ ^ ,0= ■ (4.1 




The corresponding isospectral lattice hierarchy: 

Ut = Kk = ^'Ko = u{a^l - ai;V), Ko = u{u^-'^ - u^'^), k > 0, (4.2) 
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where the hereditary operator $ is defined by 

$ = m(1 + E'^){-u^^^E^ + u){E- 
The associated Lax operators follows 







k> 0, 



(4.3) 



where {P)>i denotes the selection of the terms with degrees of A no less than 

^' A~* solves the stationary 



i>0 



i. The matrix V = J2i>o ^(j)-^ * = Z)., ^ 
{Ut = 0) zero curvature equation {EV)U — UV = 0, and we choose ao 



^,bo = u,co = 0, fli = —u,bi 



[u + uu 



aj+ik=o = &j+i|«=o = Ci+i|„=o = 0, z > 1. Actually we have 



1 and require that 



fli+l = -W^^^cJ+'i + UCi+i, z > 1, 



Q+i = ai + af'^\ i > 1. 



(4.4) 



In particular, we can obtain 



Nonisospectral Hierarchy: 

Step 1: To solve the nonisospectral (A^ = A) initial key discrete zero curvature 
equation ( |3.13| ) yields a pair of solutions: 



Step 2: We compute that 



\ 



(4.5) 



Vk+i — AVfc 
= (A'=+V)>i + 



ak+2 

Cfc+2 



>1 



Cfc+2 — A(afc+i + a[,_^\'') + a^_^2 



(-1) 
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On the other hand, by ( [4 .21 ) and ( [4.4D , we have 

f ak+i = {E-E-')-'u-'Xk, 
= {E - E-')-'u-^<!>Xk, 

Ck+2 = + oi+V = (1 + 



Now by interchanging the element Xk into X in the quantity Vfc+i — XVk, we 
obtain a solution to the corresponding characteristic operator equation: 



n{x) 



n^,ix) n,2ix) 

Q^iiX) Q22{X) 

where Qij{X), i,j = 1,2, are given by 

nuiX) = {E- lY\-u'^^^E^ + u){E- l)-^u-^X 
fii2(X) = XuE{E - 1)-\~^X 

n2iix) = {E- i)-\-^x 

fi22(X) = [-A + E-\E - l)-\-u^^^E^ + u)]{E - l)-^u-'X. 

Therefore we obtain a hierarchy of nonisospectral discrete equations Ut 
pi = $'po, / > 0, by Theorem 



(4.6) 



Symmetry Algebra: 

Step 3: We make the following computation at m = 0: 



Kk\u=o 



0, pi\u=o = $>oU=o = 0, kj>0, 



W, 



l\u=0 



A' 



iA 



-iA 



A; > 0, 



1 

2 





+ (1 - Sio)X 









-AM 



, ;>o. 



where Siq represents the Kronecker symbol, and [n] denotes a multiplication 
operator [n] : u ^ ['n]u, {[n]u){n) = nu{n), involved in the construction 
of nonisospetral hierarchies. While computing VF;|„=o! we need to note that 
n(po)U=o 7^ 0, but Q{pi)\u=o = 0, I > 1. Now we may find by the definition 
( p.3|) of the product of two Lax operators that 



lVk,Vij\u=o = 0, kj>0, 

lVk,Wi]\u=o = ik + l)Vk+i\u=o, k,l>0, 

lWk,Wi]\u=o = {k-l)Wk+i\u=o, k,l>0. 



(4.7) 
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Step 4: It is easy to prove that 



I^fc, V^l, [Vk, Wi\ -{k + l)Vk+u {Wk, Wi\ -{k- l)Wk+u kj>0, 

are all isospectral {Xt = 0) Lax operators. For example, the spectral evolution 
laws of the Lax operators of the third kind are 



lX''+\X'+^j-ik-l)X' 



k+l+1 



{k + 1) A^'A^+^ - (/ + 1) A"+^A' - (A; - /) A 



k+l\l 



\ k+l+1 



0. 



Then by the uniqueness property of the spectral problem ( |4.1| ), we obtain a 
Lax operator algebra 



lVk,Vij = 0, kj>0, 

lVk,Wil = {k + l)Vk+i, k,l>0, 

lWk,Wi} = {k - l)Wk+i, k,l>0. 



(4. 



Further, due to the injective property of U', we finally obtain a vector field 
algebra of the isospectral hierarchy and the nonisospectral hierarchy 



' [Kk,Ki]=0, k,l>0, 
[Kk,pi] = {k + l)Kk+i, k,l>0, 
[Pk, Pi] = {k- l)pk+u k,l>0. 



(4.9) 



This implies that pi, I > 0, are all master symmetries of each equation ut = 
Kkg of the isospectral hierarchy, and the symmetries 

Kk,k>0, T^''^ = t[Kk„pi] + pi = iko + l)tKk,+i + pi, />0, (4.10) 
constitute a symmetry algebra of Virasoro type possessing the same commu- 



tator relations as (|4.9|) . 

Example 4.2: The Toda lattice hierarchy. Let us second consider the discrete 



spectral problem 11 



u 



P 

V 



(4.11) 



1 

—V X — p 

which is equivalent to {E + vE~^ +p)ip = Xip. The corresponding isospectral 
{Xt = 0) integrable Toda lattice hierarchy reads as 

/ ^ _ ^(1) ^ 
where the hereditary operator $ is given by 



Kk = ^"Ko, Ko 



k> 0, 



(4.12) 



P 



v{E-^ + l) v{pE - p^-^^){E - l)-^v-^ 



(4.13) 
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The first nonlinear discrete equation is exactly the Toda lattice 

Pt(n) = v(n) — vin + 1), 

(4.14) 

Vt{n) = v{n){p{n) — p{n — 1)), 

up to a transform of dependent variables. The corresponding Lax operators 
read as 

V, = (A^+V)>o ° ) , > 0, (4.15) 

Here V = Z]i>o^(j)-^* = I]j>o * solves the stationary discrete 

~ \ Ci -ai J 

zero curvature equation {EV)U — UV = 0, and we choose ao = |, bo = 
0, Co = 0, Oi = 0, bi = —1, Ci = —V and require that aj+i|u=o = &i+i|u=o = 
Ci+i\u = = 0, i > 1. More precisely, we have 

aQ^ - a,+i = p(af ^ - a^) + {vk - f^^^^f^), i > 1, 

6Si=p6f)-(af) + a,), ^>1, (4.16) 

^ Ci+i = -vb\% i>l. 

Now it is easy to find an isospectral Lax operator 



Vo 



iA-p(-i) -1 



2 



Nonisospectral Hierarchy: 

Step 1: To solve find the nonisospectral (A^ = A) initial key discrete zero 
curvature equation (^]2|) leads to a pair of solutions 

hi - 1 



Po 



\n] 



n{x) 



[n] still being a multiplication operator [n] : u ^-^ [n]u, {[n]u){n) = nu{n). 
Step 2: To compute Vk+i — Wk leads to a solution to the corresponding char- 
acteristic operator equation: 

where VLij{X), i,j = 1,2, are given by 

ilu = E-\E - ly^X^ + (p(-i) -\){E- l)-\-^X2, 

ni2 = {E-i)-\-'X2, 

^21 = vE{E - l)-^v-^X2, 
n22 = {E-l)-'Xi. 
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At this stage, we obtain a hierarchy of nonisospectral discrete equations ut 
Pi = $'poi ^ > 0, by Theorem |3.2| . 
Symmetry Algebra: 

Step 3: We make the following computation at -u = 0: 
Kk\u=o = 0, pi\u=o = '^'Vo|m=o = 0, k,l>0, 
Vk\u=o = A'^ f V A; > 0, 

-2X[n] 2[n 






Now we may similarly find by the product definition 
two Lax operators that 

lVk,Vi]\u=o = 0, kj>0, 

lVk,Wi]\u=o = {k + l)Vk+i\u=o, kj>0, 

lWk,Wi}\u=o = {k-l)Wk+i\u=o, k,l>0. 

Step4: Because [14, V^l, lVk,Wil-{k+l)Vk+i, lWk,Wi}-{k-l)Wk+i, k,l > 0, 
are still isospectral (At = 0) Lax operators, a Lax operator algebra may be 
similarly obtained by using the uniqueness property: 

lVk,Vij=0, k,l>0, 

lVk,Wij = {k + l)Vk+i, k,l>0, (4.17) 
lWk,Wil = {k-l)Wk+i, k,l>0. 
Further, through the injective property of U', a vector field algebra is yielded 

[Kk,Ki]=0, kj>0, 

[Kk,pi] = ik + l)Kk+i, k,l>0, (4.18) 
[pkipi] = {k- l)pk+u kj>0. 
This shows that the symmetries for Ut = Kk^: 

Kk, k>0, r/'") = t[Kk„pi] + pi = (/Co + l)tKk,+i + pi, I > 0, (4.19) 
constitute the same centreless Virasoro algebra as ( [4.18| ). 



5 Concluding remarks 

We introduced a simple procedure to construct master symmetries for isospec- 
tral lattice hierarchies associated with discrete spectral problems. The crucial 
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points are an algebraic structure related to discrete zero curvature equations 
and the structure of Lax operators of isospectral and nonisospectral lattice 
hierarchies. The procedure may be divided into four steps. The first two steps 
yields the required nonisospectral lattice hierarchy, by solving an initial key 
nonisospectral discrete zero curvature equation, and by computing a differ- 
ence Vk+i — AVfc between two isospectral Lax operators V^+i and V^. The 
second two steps yields the required centreless Virasoro symmetry algebra, 
by using an algebraic relation between two discrete zero curvature equations, 
and the uniqueness property and the injective property of the corresponding 
spectral operators. Two lattice hierarchies are shown as illustrative examples. 

There is a common Virasoro algebraic structure for symmetry algebras of 
a Volterra-type lattice hierarchy and the Toda lattice hierarchy. In general, 
we have 

[Kk,pi] = {k + ^)Kk+i, 7 = const., {semi — direct product), (5.1) 
but the other two equalities do not change: 

[Kk,Ki\ =0 {Abelian algebra), 

[Pk,Pi] = {k — l)pk+i {centreless Virasoro algebra). 

This is also a common characteristic for continuous integrable hierarchies ||T7 



(5.2) 



Interestingly, this kind of centreless Virasoro algebra itself may also be used to 
generate variable-coefficient integrable equations which possess higher-degree 



polynomial time-dependent symmetries 

We point out that there are some other methods to construct master sym 
metries by directly searching for some suitable vector fields Po El [H HI 



However the approach above takes full advantage of discrete zero curvature 
equations, and therefore it is more systematic and may be easily applied to 
other lattice hierarchies. 
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